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Abstract 

Wc develop a reverse entropy power inequality for convex measures, which may be 
seen as an affine-geometric inverse of the entropy power inequality of Shannon and Stam. 
The specialization of this inequality to log-concave measures may be seen as a version of 
Milman's reverse Brunn-Minkowski inequality. The proof relics on a demonstration of new 
relationships between the entropy of high dimensional random vectors and the volume of 
convex bodies, and on a study of effective supports of convex measures, both of which 
are of independent interest, as well as on Milman's deep technology of M-ellipsoids and 
on certain information-theoretic inequalities. As a by-product, we also give a continuous 
analogue of some Pliinnecke-Ruzsa inequalities from additive combinatorics. 



1 Introduction 

The reverse Brunn-Minkowski inequality is a deep result in Convex Geometry discovered by 
v. D. Milman in the mid 1980s (cf. [351 [36l EZl 00] ) . It states that, given two convex bodies 
A and B in M", one can find linear volume preserving maps Ui : M" — ?• M" (i = 1,2) such 
that with some absolute constant C 

|i+ < c + , (1.1) 

where A = ui{A), B = U2{B), A + B = + y : x ^ A, yG B^ is the Minkowski sum, and 
where |^| stands for the n-dimensional volume. (Of course, one of these maps may be taken 
to be the identity operator.) A similar inequality continues to hold for finitely many convex 
bodies with constants depending on the number of sets involved. 
Note that the reverse inequality to (II. ip . 

> + (1.2) 

holds true for any such Uj by the usual Brunn-Minkowski inequality. Without loss of generality 
both relations may be written for convex bodies with volume one, when (jl.ip - (jl.2p take a 
simpler form 

2<\A + B\^/'' <2C. (1.3) 
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Milman's inverse Brunn- Minkowski inequality has connections with high dimensional phe- 
nomena in Convex Geometry. For instance, it is known that proving Milman's inequality for 
convex bodies in isotropic position is equivalent to the hyperplane conjecture ([IS])- It has 
also found a number of interesting extensions and applications (cf. [31], [30], [2]). 

Our primary goal in this note is to develop an entropic generalization of the reverse 
Brunn- Minkowski inequality (jl.ip . which would involve arbitrary log-concave probability 
distributions rather than just uniform measures on compact convex sets. More generally, 
we consider convex (also called hyperbolic) measures, i.e., having densities of the form 

fix) = V{x)-^, X G M", (1.4) 

where V are positive convex functions on M" and /3 > n is a given parameter. (To be 
precise, these are the densities of the so-called K-concave measures for k = (n — /3)~^; see 
Section [2] for details.) A secondary goal of this note is to develop a technology for going from 
entropy estimates to volume estimates in convex geometry; this is developed in Section O and 
underlies the claim that our main result, stated purely in terms of entropies, is a generalization 
of Milman's inverse Brunn-Minkowski inequality. 

The afore-mentioned entropic generalization may be stated as an inverse of the entropy 
power inequality, in the same sense that Milman's inequality is an inverse of the Brunn- 
Minkowski inequality. Given a random vector X in R" with density f{x), introduce the 
entropy functional (or the differential entropy, or the Boltzmann-Shannon entropy), 

h{X) = - [ f{x)logf{x)dx, 

together with the entropy power 

H{X) = e^M^)/-^ 

provided that the integral exists in the Lebesgue sense. In particular, if X is uniformly 
distributed in a convex body A C M", we have 

h{X)=log\Al H{X) = \A\^/^. 

These identities themselves suggest reviewing a number of results on volume relations in 
terms of the entropy, and also inspire one to find analogues of such relations for different 
classes of multidimensional probability distributions in the language of information theory. 

The entropy power inequality, due to Shannon and Stam ([17], [l8], cf. also [21], [23], [53] 
for a refinement when one of the random vectors is normal, and [1], [33] for other refinements), 
asserts that 

H{X + Y)>H{X) + H{Y), (1.5) 

for any two independent random vectors X and Y in M", for which the entropy is defined. 
Although it is not directly equivalent to the Brunn-Minkowski inequality, it is very similar to 
it [22]. For example, being restricted to normal random vectors X, Y with covariance matrices 
R, S, the inequality (|1.5p becomes Minkowski's inequality for determinants of positive definite 
matrices, 

deti/"(i2 + S)> deti/"(i2) + det^/"(5). 

It includes the Brunn-Minkowski inequality for parallepipeds and therefore extends, by a 
simple bisection argument of Hadwiger-Ohmann (or in view of the infinitesimal character of 
the Brunn-Minkowski inequality) , to the class of all Borel measurable subsets of the Euclidean 
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space. Conversely, one may deduce the entropy power inequality as a consequence of a 
Brunn- Minkowski inequality for restricted sums of sets |49^ I50j. Moreover, both the Brunn- 
Minkowski and the entropy power inequalities can be given similar proofs as limiting cases 
of Young's inequality for convolution with sharp constant [24j . 

In order to judge the sharpness of the entropy power inequality (II. 5p . we need to keep 
in mind that the entropy is invariant under linear volume preserving transformation of the 
space, i.e., H{u{X)) = H{X) whenever |det(ti)| = 1. On the other hand, the left side of (II. 5p 
essentially depends on "positions" of the distributions of X and Y, in the sense that it is 
sensitive to linear volume preserving transformation of either X or Y. Therefore, to reverse 
this inequality, some transformation of these random vectors is needed. Specifically, we have: 

Theorem 1.1. Fix (3q > 2. Let X andY be independent random vectors in M" with densities 
of the form (jl.4p with (3 > max{f3Qn,2n + 1}. There exist linear volume preserving maps 
tii : M" M" such that 

H{X + Y) < Cp, {H{X) + H{Y)), (1.6) 

where X = ui{X), Y = U2{Y), and where 0/3^ is a constant depending only on I3q. 

For growing /3, the families ()1.4p shrink, and we arrive in the limit as /3 — t- +oo at the 
class of log-concave densities (which correspond to the class of log-concave measures). Recall 
that log-concavity of a non-negative function / on M" is also defined through the inequality 

f{tx + sy)> f{x)'g{yy, x,y eM", t,s>0,t + s = l. 

Such functions are supported and positive on some open convex sets in R", where log / are 
concave (and we define them to be zero outside supporting sets). 

Thus, by Theorem II. H if X and Y are independent and have log-concave densities, then 
for some linear volume preserving maps Uj : M" — t- M", 

H{X + Y) < C{H{X) + H{Y)), (1.7) 

where C is an absolute constant. This statement for the log-concave case was announced by 
the authors in [6]. 

As for the general case, it can be shown that there does not exist a finite universal constant 
such that a reverse entropy power inequality holds for the entire class of convex measures, so 
that some restriction on the range of convexity parameter f3 as in Theorem 11.11 is necessary 
(see Proposition 19. 2p . Nevertheless, it would be interesting to explore how the constants in 
the inequality ()1.6p may depend on the remaining values (3 > n. 

Let us state an equivalent variant of Theorem 11.11 by involving maximum of the density, 

11/11 = esssup^/(x), 

and keeping the same notations. 

Theorem 1.2. Fix (^q > 2. Let X andY be independent random vectors in with densities 
f and g of the form ()1.4p . such that \\f\\ = \\g\\ = 1. If [3 > max{/3of^,2n -|- 1}, there exist 
linear volume preserving maps Ui : — )• M" such that 

Con < h{X + Y) < c,3on (1.8) 

with some absolute constant cq > 0, and some constant c^^ depending only on /3q. 
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Equivalently, with some C/jp > Co > 1, we have 



Co<H{X + Y)<C0^,. (1.9) 

Being restricted to random vectors X and Y that are uniformly distributed in convex 
bodies A and B, the reverse entropy power inequahty (ll.6|) is equivalent to Milman's theorem 
(jl.ip modulo an absolute factor, while the right inequality in ()1.9p is equivalent to the right 
inequality in ()1.3p in a similar sense (under the assumption |j4| = \B\ = 1). 

This generalization is however not immediate and has to be clarified, because the dis- 
tribution of X + y is not uniform in A -\- B. Nevertheless, it is "almost" uniform, so that 
H{X + Y) is of the same order as \A + Sp/". As will be explained later on, if X and Y are 
independent and uniformly distributed in A and B, we have 

i + < F(x + y) < + (1.10) 

These bounds allow one to freely translate many volume relations into statements about 
entropy. 

As for the left inequality in (jl.Sp . it immediately follows from the entropy power inequality 
(jl.Sp . which implies "concavity" of the entropy functional: 

X + Y\ h{X) + h{Y) _ h{X) + h{Y) 
V2 J - 2 2 

where on the last step the assumption f,g<lis used. Hence, one may take cq = log \/2 in 
(|1.8p and Cq = 2 in (|1.9p . similarly to the left inequality in (|1.3p . 

It should be noted that there are other (non-entropic) formulations of the reverse Brunn- 
Minkowski inequality. In their study of the geometry of log-concave functions B. Klartag and 
V. D. Milman have recently proposed a natural functional generalization of (jl.ip in terms of 
the Asplund product 

f g{x) = sup [f{x-y)g{y)], x G M". 
y 

They prove (cf. |30( Theorem 1.3]) that, given symmetric log-concave functions / and g on 
M"", satisfying /(O) = ^(0) = 1, there exist linear volume preserving maps Uj : M" — )■ such 
that with some absolute constant C, 



J f*~g{x) dxj < C 



l/n / n 

/(x) dx\ + I / g{x) dx 



(1.11) 



where /(x) = /((tii(x)) and ]){x) = g{u2{x)). Indeed, on the indicator functions / = Ia, 
g = 1b, have f * g = ^x+b^ ®° (jl.lip reduces exactly to (|l.ip . 

The inequality (jl.lip is related to the log-concave variant ()1.7p in Theorem ll.il However, 
the Asplund product behaves differently than the usual convolution, especially for densities 
that are not log-concave. Anyhow, in the proof of Theorems 1.1-1.2 themselves, the convex 
body case as in (jl.ip or (|1.3p . that is, Milman's theorem, will be a basic ingredient in our 
argument, together with a general "submodularity" property of the entropy functional (cf. 
|32j). which has recently appeared in information theory. 
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The paper is organized as follows. In Section [2] we recall Borell's hierarchy and char- 
acterization of convex measures and discuss convexity properties of convolutions, which are 
prerequisites for the rest of the paper. 

Section [3] introduces a new tool for going from entropy estimates to volume estimates in 
convex geometry. The key idea here is that for sufficiently "convex" probability measures (i.e., 
K-concave probability measures for positive k, which necessarily have compact support), the 
entropy can be approximated in some sense by the logarithm of the volume of the support set. 
While the fact that the entropy of a probability measure on a compact set is bounded from 
above by the logarithm of the volume of the support is simple and classical, the corresponding 
lower bound under convexity assumptions is new. In Section^ the entropy of convex measures 
is related to the maximum of their densities (which is of course related to the volume of the 
support in the special case of the uniform distribution on a set), and some corollaries are 
discussed. 

The case of negative k is considered in Section [5l In this case, although the support 
set of a K-concave probability measure may not be bounded, it is nonetheless possible to 
define in some sense an "effective support", which is bounded and whose volume is related 
to the entropy of the measure. In this sense, the relation between entropy and volume can 
be extended to general convex measures, and moreover, this may be thought of as providing 
a reverse technology to go from volume estimates to entropy estimates in convex geometry 
by using the notion of effective supports. Some refinements of these ideas, related to an 
asymptotic equipartition property for log-concave measures, are described in [13]. 

Next, in Section [U we turn to the notion of M-positions of convex bodies, first developed 
by V. Milman, and show using the afore-mentioned effective support idea that such a notion 
can be defined for convex measures. Section [7] introduces into convex geometry a submodu- 
larity result for the entropy of sums, first developed in [32], and discusses some corollaries, 
including the connection of M-positions of convex bodies with the reverse Brunn-Minkowski 
inequality, and continuous analogues for volumes of convex bodies of the Pliinnecke-Ruzsa 
inequalities that are well known in the discrete world of additive combinatorics. 

Section [8] and [9] are devoted to completing the proof of Theorem 11.11 - the former for the 
log-concave case, and the latter for the general convex measure case. Finally, in Section [T0\ 
we comment on the reverse entropy power inequality (II. 7p for log-concave measures in the 
case where the distributions of X and Y are isotropic. 

Acknowledgments. We are grateful to an anonymous referee for several useful sugges- 
tions to improve clarity of the paper, and to both him/her and K. Ball for fleshing out our 
understanding of the history of Corollarv 14.21 (discussed in Section H]). 

2 Convex measures 

Here we recall basic definitions and the characterization of the so-called convex measures. 

Given — oo < k < 1, a probability measure /i on is called K-concave, if it satisfies the 
Brunn-Minkowski-type inequality 



for all t G (0, 1) and for all Borel measurable sets A,B C with positive measure. When 
K = 0, (|2.ip describes the class of log-concave measures which thus satisfy 



^(^tA + (1 - t)B) > [tfi{Ar + (1 - t)fi{Br] 



1/k 




^i{tA + {l-t)B) >fi{AYfi{B) 



i-t 
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In the absolutely continuous case, the log-concavity of a measure is equivalent to the log- 
concavity of its density (Prekopa's theorem [32]). When k = — oo, the right side is understood 
as m.m{fi{A) , iJ,{B)} . The inequality (|2.ip is getting stronger as the parameter k is increasing, 
so in the case k = — oo we obtain the largest class, whose members are called convex or 
hyperbolic probability measures. 

For general k's, the family of K-concave measures was introduced and studied by C. Borell 
[161 flT] who gave the following characterization, which we state below in the absolutely- 
continuous case. In this case necessarily k < 1/n. See also [19] . 

Proposition 2.1. An absolutely continuous probability measure fi on M" is K-concave, where 
— oo < K < 1/n, if and only if /j, is supported on an open convex set C MJ^, where it has a 
positive K-concave density f , that is, satisfying 

f{tx + {l-t)y)>[tfixf + il-t)fiyfY^'^ (2.2) 
for all t G (0, 1) and x,y £ 
Here and below we put 



Thus, fj, is K-concave if and only if / is K-concave. 

If K E (0, 1/n), then k > and /? > 0, and the supporting set has to be bounded (so, 
its closure is a convex body). In this case, one may represent the density in the form f = ip^ , 
where is an arbitrary positive concave function on Q, satisfying the normalization condition 
J^ipPdx = l. 

If K < 0, then K < and / = (like in formula ()1.4p ). where V is an arbitrary positive 
convex function on Q, satisfying dx = 1. Since f3 = n — (1/k) in this case, we must 

have f3 > n. 

The following statement has been also well-known since the works of C. Borell, cf. e.g. 
\17\ Theorem 4.5]. (There it is assumed additionally that < k', k." < 1/n, while we will also 
need to consider the case when one of k' or k" is negative. Nevertheless, Borell's result |17|, 
Theorem 4.2] about K-concavity of product measures covers the general case.) 

Proposition 2.2. Assume a probability measure fi is k' -concave on M" and a probability 
measure v is n" -concave on M". If k',k" G [—1, 1] satisfy 

k' + k">0, 1 = 1 + 1, (2.3) 

K K k" 

then their convolution fi* ly is K-concave. 

Taking the limit k', k" — )• 0, one also obtains the log-concavity of the convolution of any 
two log-concave probability measures. 

The argument is based on the following elementary property of the M^-mean functions 
defined by 

M^*)(a,6) = (ta'^ + sft'^)^/'', a,6>0, < t < 1, s = 1 - t, 

with the usual meaning in the cases k = — oo, k = +oo and k = 0, as min{a,6}, max{a, 6} 
and a*6*, respectively. (Note these functions appear on the right sides of (12. ip and (12. 2p .) 
Namely, under the condition ()2.3p . for all real positive numbers a', a" , 6', b" and any t G (0, 1), 

M^^){a',b')M^^,{a",b") > A^'^a'a" ,b'b"). 
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Consequently, if A = A' A" and B = B' ® B" with standard parallelotopes A',B' in R" 
of positive //-measure, and with standard parahelotopes A",B" in of positive i/-measure, 
then 

tA + sB = {tA' + sB') X {tA" + sB"), 
and, using the definition ()2.ip . for the product measure X = fi<^ i' we have: 

> m(*V(^'), KB')) M^,{v{A'\ v{B")) 

> K4\^{A')v{^'),^i{B')u{B")) 
= Mi'\XiA), XiB)). 



That is, the Brunn-Minkowski-type inequaUty (j2.ip is fulfilled for the measure A on M^"- in the 
class of all standard parallelotopes (of positive measure). By virtue of the standard bisection 
argument of Hadwiger-Ohmann [28], described, for example, in [16^ 117^ [20]. one can extend 
()2.ip from the class of standard parallelopipeds to arbitrary Borel sets A and B, which means 
the K-concavity of A on M?"'. Finally, since fi* u represents the image of A under the linear 
map {x, y) ^ X + y, the convolution is also K-concave. 

One particular case of Proposition 12.21 is the following well-known corollary: 

Corollary 2.3. // random vectors Xi, . . . ,Xfn are independent and uniformly distributed in 
convex bodies Ai, . . . , A^ in M", then the sum 

Xi + ■ ■ ■ + Xrn 

has a :^-concave distribution supported on the convex body Ai + ■ ■ ■ + Am- 



3 Entropy and volume of the support 

In this Section we bound the entropy of a K-concave probability measure on M" with a positive 
parameter of convexity k in terms of the volume of its supporting set. Note that, for any 
random vector X with values in A, there is a general upper bound 

M^)<log|^|. (3.1) 

So our concern is how to estimate the entropy from below to get 

h{X)>-Cn + log\A\ (3.2) 

with constants C > depending only on the "strength" of convexity of the density / of X. 

To proceed, we need some preparations. Given a measurable function on a measurable 
set A C M" and p> 0, write 




The following Khinchin-type (or reverse Holder) inequality for the class of concave functions 
is due to Berwald [5] (cf. [H]). 

Lemma 3.1. Given a concave function ip > on a convex body A in M"", 

(C+JAI-i)'/" M, < {C:^^\A\-Y' Mp, 0<p<q. (3.3) 
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Here and below we use the standard binomial coefficients 

Cn = S(l^}h_^^^, (3.4) 

As easy to verify, the equality in (j3.3p is achieved for the linear function /(x) = xi + ■ ■ ■ + Xn 
on the convex body 

A = {x G M" : Xi > 0, xi + • • • + x„ < 1}. (3.5) 

Berwald's inequality may equivalently be stated for the class of K-concave probability 
density functions / on ^4 with k > 0, since then / = ip^^'^ with concave (p. Inserting (f = 
into (j3.3p . we get 

Choose p = P = 1/k so that = ||/||i = 1. The inequality is simplified (but does not 

lose generality): 

Raising to the power q and then substituting qR, with q, we obtain another equivalent form 



J A 



which holds true for any q > 1. There is equality at q = 1, so one may compare the derivatives. 
First let us take logarithms of both the sides: 

logC+,^ + log|^|-i+log / fixydx < glog(C+^|^|-i). (3.6) 

J A 

By the definition pli]) . 

ar ^-^ r + z 

Hence, differentiating (j3.6p at g = 1, we get 

Errw^ ^ iog(c;:+^i^i-i), 

or equivalently 

n 

h{X) > log 1^1 + E - l°g (3.7) 

assuming that X has density /. 

Now, let us rewrite (|3.7p in terms of the convexity parameter of the distribution of X 
by applying the Borell characterization given in Proposition 12.11 Recall that if X has an 
absolutely continuous K-concave distribution supported on A with < k < 1/n, then it has 
a K-concave density /, where k = ^^^^ ■ 

Proposition 3.2. Let X he a random vector in M" having an absolutely continuous K-concave 
distribution supported on a convex body A with < k < 1/n. Then 



i=l 

where R = -, . 

1 — Kn 



h{x) > log 1^1 + E YThi ~ ^^-^ 
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For each k, equality in (j3.8p is attained for a special distribution supported on the set A 
defined in (j3.5p . with density f{x) proportional to {xi + • • ■ + Xn)^/'^. For example, if k = 1/n, 
then K = +00, and X is to be uniformly distributed in A. In this case, (|3.8|) becomes just 
h{X)>log\A\. 

To simplify the bound (|3.8p . using again the notation /3 = we need to estimate from 
above the quantity 



log CI 



-/3 



log 



/3 



/3 + i 



(3.9) 



In terms of t = P/i, the general term in the sum on the right side may be written as 

P + i P ... .. t 



log- 



log(l + t) 



1 + 



which is increasing in t > 0. Hence, the function s — >• log — is non-increasing. For any 
non-increasing continuous function u = u{s) > in s > 1, one may use a general elementary 
bound 



^u(i) < n(l) + / u{s)ds. 



1=1 



In case of u{s) = log — ^g+j, we then get that the sum on the right side of (13. 9p is bounded 
by 

[M/3+i)-^]+r[iog^-3f,] ds 



Now, since (3 



1 _ 1 

K K 



= nlog(/3 + n) — nlogn — < nlog^^^. 
n, we have fi + n = \ and therefore arrive at: 



Corollary 3.3. Let X he a random vector in having an absolutely continuous n-concave 
distribution supported on a convex body A with < k < 1/n. Then 

h{X) > log|A| +nlog(Kn). 

Note when k = 1/n, this bound is still sharp. 

Now we can combine Corollaries 12.31 and 13.31 to obtain immediately: 

Proposition 3.4. If random vectors Xi, . . . ,Xm are independent and uniformly distributed 
in convex bodies Ai, . . . , A^ in M", then their sum Sm = -^^^1 + - • ■+Xm has entropy, satisfying 

log|AiH \- Arn\ - nlogm < h{Sm) < log|^iH hAm|. 

Or, equivalently, 

Ai + • • • -h A 



log 



m 



< KSm) < log 1^1 + • • • + A 



In particular, for independent random vectors X and Y in R" uniformly distributed in 
convex bodies A and B, respectively, we always have 



log 



A + B 



< h{X + Y) < log\A + B\. 



These are exactly the inequalities in (jl.lOp . announced in the introductory section. 
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4 Entropy and maximum of density 



Any convex probability measure has a bounded density, i.e., the L°°-norm ||/|| = sup^, /(x) 
of the density / is finite (cf. [S]). For sufficiently convex probability measures, the entropy 
may be related to ||/|| via the following proposition, proved in |14j . 

Proposition 4.1. Fix (3q > 1. Assume a random vector X in has a density f = , 
where V is a positive convex function on the supporting set. If f3 > n + 1 and (3 > (^qu, then 

log ii/ir^/"< \ h{x)<cp,,+\og ii/ii-v- 

with some constant Cp^^ depending only on Pq. 

The left inequality is general: It trivially holds without any convexity assumption. The 
right inequality is an asymptotic version of a result from about extremal role of the 
multidimensional Pareto distributions. 

Let us mention three immediate consequences of Proposition 14.11 The first is the special- 
ization to log-concave measures. 

Corollary 4.2. // a random vector X in has an absolutely continuous log-concave distri- 
bution with density f , then 

log ii/ir^/"< -h{x)< i+iog 11/11-1/". 

n 

The right inequality is attained for the n-dimensional exponential distribution (with any 
parameter A > 0) . This measure is concentrated on the positive orthant and has there density 
f{x) = A'^e-^(^i+- +^"), Xi > 0. 

Corollary 14.21 was observed by the first-named author around the year 2000 (motivated 
by relating the maximum of the density to the subgaussian norm). This observation was 
discussed with a few scholars but not published and consequently was not widely known. 
Independently, K. Ball observed this connection between ||/|| and the entropy of / for cen- 
trally symmetric, log-concave densities, and publicized it in various lectures in 2003-06. He 
also proposed a program for approaching the hyperplane conjecture using this connection. 
Corollary 14.21 seems to have become well known (to experts) soon after- for example, it is 
implicit in the last part of the proof of Theorem 7 of Fradelizi and Meyer [26] , who showed 
the non-symmetric extension using work of Fradelizi [25]. Unaware of parts of this history, 
the authors in [14] first explicitly wrote down Corollary 14.21 in the form given above. 

It was observed in [TJ] that Corollary 14.21 can be written as a Gaussian comparison 
inequality. Specifically, for any log-concave density /, we have 

-i < ^h{Z)--h{X) < i, (4.1) 
2 n n 1 

where Z is any Gaussian random vector in M" with the same maximal value of the density as 
/. On the other hand, if we replace the assumption about the maximum with the requirement 
that Z has the same covariance matrix as X, one may consider a different inequality of a 
similar form 

< -h{Z) - -h{X) < C. 
n n 

Whether or not it is possible to choose here an absolute constant C (to serve the class of 
all log-concave densities) represents a question equivalent to the hyperplane conjecture (cf. 
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for discussion, although the idea of such an equivalence should be credited to K. Ball as 
mentioned above). Let us also note that the dimension-free Gaussian comparison inequality 
(j4.1|) is similar in spirit to the main result of Section [3J Specifically, if for k > 0, / is a 
density of a K-concave random vector X taking values in the convex body A, and if is 
the uniform distribution on A, (I3.ip - (l3.2p are equivalent to the statement 

< - hOJA) - - h(X) < C. 
n n 

We proceed to describe two further consequences of Proposition 14.11 

Corollary 4.3. // random vectors X and Y in are independent and have symmetric 
log-concave densities f and g, respectively, then 

J f{x)g{x) dx\ < H{X + Y) < eHj f{x)g{x) dx\ . 

Note that, by the symmetry assumption, the convolution / * g{x) = J f{x — y)g{y) dy 
represents a symmetric log-concave density. Hence, it attains maximum at the origin, so that 

ll/*5ll =/*5(0) = j f{x)g{x)dx. 

Now, returning to the convex body case, let us combine Proposition 13. 41 with Corollarv l4.2l 
applied to X = Sm- 

Corollary 4.4. Let Xi, . . . ^X^ he independent and uniformly distributed in convex bodies 
Ai,. . . , Am in M", and let fm be the density of the sum Sm = Xi -\- • ■ • + Xm- Then 

l<||/m||-|^i + ---+^m|<(me)". (4.2) 

To illustrate possible implications, again assume we have two convex bodies A and B in 
M", and let X,Y be independent and uniformly distributed in A and —B, respectively, that 
is, with densities f{x) = 1^(2;), g{x) = |^ 1b{—x). Their convolution 

f * 9ix) = I .1 ipi / U(x - y) Ifii-y) dy - 



\A\ \B\ J ' ' ^ \A\ \B\ 

is supported on = A — B, and ()4.2p yields 

sup |(A -x)r\B\-\A-B\< {2e)'' \A\ \B\. 

X 

In fact, by a more careful application of Berwald's inequality (see [T2] for details), the constant 
here may be slightly improved to get 

sup |(A - x)nB\-\A- B\ < 1^1 \B\. (4.3) 

X 

This inequality is known as the Rogers-Shephard inequality [441 Equation 14]. When A = B, 
and taking a; = 0, it yields the Rogers-Shephard difference body inequality 1^4 — ^| < \ A\, 
with the sharp dimensional constant |43j . 

Note also that, since 6*2^ < 4*^, both the sides of (j4.3p are of a similar order in the sense 
that 

|^|i/n|^|i/n < sup|(^-x)nB|i/"|^-B|i/" < A\A\^/"'\B\^/''. (4.4) 

X 

Here the left inequality is just the bound ||/ * g\\ > \^\~^ If* 9{x) dx = \A — B\~^. 
In particular, for all symmetric convex bodies A and B in M", 

|^|l/n |^|l/n < 1^ p _g|l/n |^ ^ _g|l/n < 4 |^|l/n (4^5) 



11 



5 Essential support of convex measures 



Although log-concave and more general convex measures on M" do not have bounded sup- 
ports, it is important to find a suitable form of Proposition 13.21 and its Corollary 13.31 which 
give bounds on the entropy for compactly supported convex measures. As it turns out, an 
"essential" part of any convex measure is supported on a certain convex body, and more- 
over its volume may be related to the entropy of the measure. For the class of log-concave 
probability measures an observation of this concentration type was first made by B. Klartag 
and V. D. Milman in [30], who proved the following statement (cf. |3m Corollary 2.4] or [29\ 
Corollary 5.1]). 

Proposition 5.1. For any log-concave probability measure /i on with density f, 



with some universal constants cq,ci G (0, 1). 

In fact, at the expense of cq one may choose ci to be as small as we wish. See also [13] 
for refinements. 

Our next step is to prove the following analogue of Proposition 15.11 for the class of convex 
measures. 

Proposition 5.2. Let fi be a probability measure on with density f = , where V is 
a convex function on the supporting set. If P > n + 1 and f3 > (ion with /3o > 1, then 



for some cq € (0, 1) depending on /3q, only. 

At the expense of the constant cq the bound 1 /2 on the right side of (|5.ip can be replaced 
with any prescribed number p £ (0, 1). The convex body 



interpretation can be better justified by taking p to be some fixed number that is close to 1, 
but this is not needed for our purposes.) 

Proof. By the Borell characterization theorem (Proposition 12. 1( ). fi is supported on an open 
convex set Q, where V is positive and convex. Without loss of generality, assume V attains 
minimum at some point xq £ il, and moreover 



^{/>cSII/||}>l-c? 




(5.1) 




Vixo) 



mmV(x) = 1 



which corresponds to ||/|| = 1 



Introduce sublevel convex sets 



A{\) 



{xeQ: fix) > A} 



< A < 1 



and similarly 



A'it) 



{x€n: V{x) <l + t} 



t > 0. 
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Thus A{X) = A'{X~'^/^ - 1). By the Brunn-Minkowski inequahty, the function (p{t) = \A'{t)\ 
is ^-concave in t > 0, that is, ip{t) = tl){t)"' for some concave function -0, which is also non- 
negative and non-decreasing. We may assume that <p{0+) = and similarly for ip. Integrating 
by parts, we have 

f + OO f + CO 

V{x)-^dx= {l + t)-^dip{t) = M il + t)-^-^ip{t)dt, 



that is, 

r+oo 

13 / {l + t)-^-^^{tTdt = l. (5.2) 



Fix to > and write similarly 

r r+oo 

l-fi{A'{to)) = / Vixyl^dx = / {l + t)-f^dip{t) 

JiV>l+t,A Jtn 



/3 



/ (l + t)-^-V(i)di-(l + io)-Mio), 



so, 

1 - fi{A'{to)) < P I (1 + tr^-^ dt. (5.3) 



to 



Now, we need to estimate from above the integral ()5.3p subject to (j5.2p . By concavity 
and monotonicity of il), 

'ct, for < t < to 
cto, for t > to 



m> 



where c = ■ip{to)/tQ. Hence, integrating just over the interval (0,^0)1 we get 

+00 pto j.n rl 



(1 + tr^-' i^{tr dt > c" (YTpTp+T = y s^-^-'{i - st ds, 

where sq = 1/(1 -|- to) and where we used the substitution s = 1/(1 -|- t). Hence, by (|5.2p . 

c" < ^ . (5.4) 

/3/^^^s/^-"-i(l-s)"ds 

On the other hand, using '(/'(t) < ct, which holds for all t > to, we obtain that 

1 f+00 j.n rSQ 

(1 + t)-^-i V(i)" dt < c" / —g— dt = sf^-^'-^l - s)" ds. 

I to Jto (1 + JQ 

Combining ()5.3p and (|5.4p . we get 

1 - ^(^'(to)) < ^jf^, «o = T^, (5.5) 
P{4 > so} 1 + to 

where is a random variable having the beta-distribution with parameters (/3 — n, n -|- 1), 
that is, with density 

B[j3 — n, n + 1) 
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Now, to better understand the expression in ()5.5p . it is useful to relate the beta distri- 
bution to the gamma distribution. It is a well-known fact in probability that in the sense of 
distributions 

where r^_„ and Tn+i are independent random variables, having the gamma distribution 
with shape parameters (3 — n and n + 1 respectively (and with the scale parameter 1). In 
particular, one may write T^+i = Ci + ' ' ' + Cn+ii where the Ci's are independent and have a 
standard exponential distribution. 

Note that the inequality ^ < sq is solved as r„,_|_i > toT/^-n- Consequently, (|5.5p takes 
the form 

I - li{A {tQ)) < —— — — ^. (5.6) 

Using Chebyshev's inequality, for any a > 1 and s € (0,1), and actually with optimal 
s = 1 — 1/a, one may write 

/ -as \ n+l 

P{r„+i > a{n + 1)} < (Ee^^i)"+i f,-^<n+i) ^ I \ ^ . ^^6-")"+! . 

Take, for example, a = 4, in which case the above gives 

P{r„+i>4(n + l)} < (^-3j < (^-J . (5.7) 

Hence, 

¥{Tn+i > to T/s-n} = P{r„+i > to r/3-„, T^+i > 4(n + 1)} 

+ P{r„+i > to rp_n, r„+i < 4(n + 1)} 
< 5-(-^)+p{r,_.<l(!^±ll}. 

to 

In terms of to = ^^'^'^^ , where T > will be choosen later on, we thus obtain that 

P{Tr^+l > to r^-n} < 5-("+l) + P{r;3-n < T}. (5.8) 

Now, 

1 rT rpfj—n rpa 



T{P-n)Jo r(/3-n + l) r(a + l)' 

where we put a = /3 — n (which is positive). Take T = j EF^.^ = ^, so that 

We claim that the right side of (j5.9p does not exceed 1 /4 for any a > 1 . Here we use the 
following observation. If C is a random variable with the standard exponential distribution, 
then E<^" = T{a + 1) and the claim takes the form 

h{a) =log'E(^^ >log4-alog4. (5.10) 
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But as shown in [8], the function h is always concave on the positive half-axis a > 0, whenever 
^ > has a log-concave distribution. Hence, it is enough to verify (j5.10p for a = 1 and 
a = +CO. In our particular case, at the left endpoint there is equality, while Stirling's 
formula shows that (jS.lOp also holds at infinity. 

Thus, P{r^_„ < ^} < \ whenever /3 - n > 1, and for to = = the 

inequality ()5.8p yields 

P{r„+i > toT^-n} < 5-("+i) + ^ < ^' 

so that by (|5.6p . 

l-^.(A'(to)) < J^ = l. (5.11) 
Finally, recah that ^(A) = A'(A-i/^ - 1) or 



A'(to) = AiX) with A = f 1 + 16 



By (|5.1ip . for this value we have ^{A{X)) = //{/ > A} > ^. We need an estimate of the form 
A > c*^, with some c > depending on j3. The latter is equivalent to 

/31og ( 1 + 16^^ ) < nlogC {C = l/c) (5.12) 



which is indeed fulfilled in the range /3 > Pqu with /Jq > 1 and C = C{j3Q). However, it is not 
true for (3 = n-\- 0(1). 

To simplify (j5.12p . one may just use the elementary bound log(l -|- x) < x, so that (j5.12p 
would follow from 

16^^!^ < nlogC 

p — n 

which holds for all /3 > f^^n with C = exp{32/3o/(/3o — 1)}. Thus, Proposition 15.21 is proved 
with 

CO = exp{-32/3o/(/3o - 1)}. (5.13) 

□ 

Remark 5.3. A slight modification of the above argument leads to Proposition 15.11 Indeed, 
let / be a log-concave density such that ||/|| = 1. Write once more the inequality (15. 6p with 
to = t/j3, t > 0, and recall the relation ^(A) = A'{\~'^/l^ - 1). Hence, (fSTep takes the form 

-K^((-v.rO).|fS7^- 

Letting /3 — )• -|-oo and using r^„„//3 — )■ 1 in probability (according to the weak law of large 
numbers), we arrive in the limit at 

Choose, for example, t = 8n > 4(n -|- 1). Then, by (j5.7p . 

1 _ (A(e-8")) < < -L. 

Hence, Proposition 15.11 holds with cq = and ci = 1/5. 
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Remark 5.4. By homogeneity, Propositions I5.1f45.2l may be stated for finite convex measures. 
In particular, if / = is Lebesgue integrable, where ^ is a positive convex function, and 
/3 > n + 1 and /3 > /Squ with (Sq > 1, then 

[f{x)dx<2[ f{x)dx<2\\f\\\Kf\. (5.14) 

J JXf 

Recall that 

Kf = {xe^l: fix) > 11/11} 
is the essential support of fi with cq depending on /3o, only. (One may choose the constant 

dsn). 

To illustrate how Proposition 15.21 may be applied, note that 2 ||/|| \Kf \ > 1, according to 
dnH]). On the other hand, since 1 > /^^ f{x) dx > c[f||/|| \Kf\, we have that ||/|| \Kf \ < Cq". 
Thus, 

^ii/ir^/"< \Kf\'/-<c~'\\fr'/\ (5.15) 

But by Proposition 14.11 , if a random vector X has distribution //, 

l<H{X)\\ff/^<C 

with constants C, depending on /3, only (in case of the range as in Proposition 15. 2p . Hence, 
we arrive at: 

Corollary 5.5. Let a random vector X in R" have a density f = , where V is a positive 
convex function on the supporting set. // /3 > n + 1 and (3 > (Squ with /3o > 1, then 

where Kf is the essential support of the distribution of X, and where C'^^ > C'^^ > depend 
on /3q, only. 

6 M-position for convex bodies and measures 

The so-called M-position of convex bodies was introduced by V. D. Milman in connection 
with reverse forms of the Brunn- Minkowski inequality, cf. |35j . By now several equivalent 
definitions of this important concept are known, and for our purposes we choose one of them. 
We refer an interested reader to the subsequent works [37], [36] and the book by G. Pisier [40] , 
which also contains historical remarks; cf. also [11] for the relationship between M-position 
and isotropicity. 

For any convex body A in M", define 

\A n £\^/^ 

MiA) = sup ' , 

\£\=\A\ i^r/" 

where the supremum is over all ellipsoids £ with volume \£\ = \ A\. The main result of V. D. 
Milman may be stated as follows: 

Proposition 6.1. If A is a symmetric convex body in M", then with some universal constant 
c> 

M{A) > c. (6.1) 
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By the Brunn-Minkowski and Rogers-Shephard difference body inequalities, for any con- 
vex body A in M", we have M{A) > ^ M{A — A). Hence, the symmetry assumption in (j6.ip 
may be removed. (That this may be done was first noticed by V. Milman and A. Pajor in 
[39], using a different but equivalent definition of M-ellipsoids.) 

If \A n £"1^/" > c|A|^/" with a universal constant c > 0, then £ is called an M-ellipsoid, 
or Milman's ellipsoid. It can be shown with the help of the reverse Santalo inequality due to 
Bourgain and Milman and using a bound such as (|4.5p that, if f is a (symmetric) M-ellipsoid 
for a symmetric convex body A, then the dual ellipsoid £° is an M-ellipsoid for the dual body 
A° (although with different absolute constants). 

It follows from the definition that, for any convex body A in M"", one can find an affine 
volume preserving map u : M."" — t- such that u{A) has a multiple of the unit centered 
Euclidean ball as an M-ellipsoid. In that case, one says that u(A) is in M-position. Or 
equivalently, A is in M-position, if 

|^nz)|i/" > c|^|i/", (6.2) 

where D is a Euclidean ball with center at the origin, such that \D\ = \A\, and where c > 
is universal. 

The definition of an M-position may naturally be extended to the class of convex mea- 
sures. Let /i be a convex probability measure on M" with density / such that ||/|| = 1. Then 
we say that /i is in M-position (with constant c > 0), if 

KD)'/'' > c, (6.3) 

where D is a Euclidean ball with center at the origin of volume \D\ = 1. Correspondingly, 
Proposition 16.11 can be generalized to a class of convex measures. 

Proposition 6.2. Let fi be a probability measure on M" with density f = such that 

11/11 ^ 1; where V is a convex function on the supporting set. If (3 >n + l and f3 > (3on with 
/3o > 1, then fj, may be put in a position where 

1^{D)"'' > CO 

for some Co € (0, 1) depending on {where D is the Euclidean ball of volume one). 

By saying "put" we mean that, for some affine volume preserving map u : M"' — t- R", the 
image ?/(//) = iiu~^ of the measure fi under the map u is in M-position. 

In particular, any log-concave probability measure ji on M" with density / such that 
11/11 = 1 may be put in M-position with a universal constant. 

Proof. We may assume that ||/|| = 1. By Proposition 15.21 for some constant cq > 0, which 
only depends on /3o, the essential support of //, i.e., the set Kf = {f{x) > Cq} has measure 
l^{Kf) > 1/2. Hence, as was already noted in Remark 15. 4^ we have 

\ < \Kf\'/- < Co ^ 

Put K'j- = ^ "j^y^ Kf, which is a convex body with volume \K'jr\ = 1. 

One may assume that K'jr contains the origin and is already in Af-position (otherwise, 
apply to Kj a linear, volume preserving map u to put it in M-position and consider the 
image u(^) in place of fi). We claim that if K', is in M-position, then /i is also in M-position. 
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Indeed, if D is the Euclidean ball with center at the origin of volume \D\ = 1, then (j6.2p 
is satisfied for the set A = K'j with a universal constant c > 0. Since K'j C 2i^j, we have 
\K'f r\D\< \2Kf nD\< 2"|A7 n D\. Therefore, 

fi{D) > [ f{x) dx > \Kf nD\>c]^- 2~"|K} nD\> 
JKfnD 

Proposition 16.21 is proved. □ 




7 Submodularity of entropy and implications 

In the proof of Theorem 11.11 we apply a general submodularity property of the entropy 
functional, recently obtained in [32]. We state it below in the particular case of three random 
vectors. 

Proposition 7.1. Given independent random vectors X, Y , Z in M" with absolutely contin- 
uous distributions, we have 

h{X + Y + Z) + h{Z) < h{X + Z) + h{Y + Z) 

provided that all entropies are well-defined. 

In particular, let X,Y,Z be uniformly distributed in arbitrary convex bodies A,B,D, 
respectively. By Proposition 13.41 with m = 3, we then obtain that 

\A + B + L>|i/" < 3 |A + \B + 

Let us comment on the relationship between Proposition 16.11 and the reverse Brunn- 
Minkowski inequality from our point of view. The fact that the former implies the latter is 
contained in V. Milman's original papers [351 [361 (cf- Pisier [301 Corollary 7.3]) and is 
based on arguments involving metric entropy rather than measure-theoretic entropy. 

Corollary 7.2. The existence of Ad -ellipsoids for symmetric, convex bodies is equivalent to 
the reverse Brunn- Minkowski inequality. 

Proof. Using the monotonicity of entropy, i.e., h{X + Y + Z) > h{X -\-Y), we also have 
another variant with a somewhat better constant 

\A + |L>|i/" < 2\A + L>|^/" \B + Dl^/"". (7.1) 

If, furthermore, all these convex bodies are symmetric and have volume one, by ()4.5p applied 
to the couples {A,D) and {B,D), we get from ()7.ip that 

Therefore, if A and B are in M-position and have volume one, and D is the Euclidean ball 
of volume one, the right inequality in (j7.2p together with the definition (|6.2p of M-position 
leads to the reverse Brunn-Minkowski inequality in the form ()1.3p with an identity linear 
operator, 

+ < c. 
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Note that the symmetry assumption in this conclusion can be removed by applying the 
above to the sets A' = ^j^^_\^i/„ {A — A) and B' = ^^_]^^i/n — B) and making use of the 
Rogers-Shephard difference body inequality. 

The converse statement that the reverse Brunn-Minkowski inequality implies Proposi- 
tion [6TT] can be based on the left side of (j7.2p . Indeed, let A be a symmetric convex body 
in M" with volume one. Our hypothesis includes, in particular, that for some linear volume 
preserving map u : M" — )• M", the set A = u{A) satisfies 



where D is the Euclidean ball of volume one, as before. But then the left inequality in 
(j7.2|) being written for the couple {A, D) indicates that A is in M-position with constant 
c = 1/C. □ 



The following property of convex bodies in M-position is well-known. (It can be obtained, 
for instance, by comparing the left and right sides of inequality (j7.2p ). If A and B are 
symmetric convex bodies in M-position of volume one, then 

l^n^l^/" > ci, 

where ci = c^/32 and c is Milman's constant in (16. ip . If we drop the volume assumption, the 
above may be applied to the sets y^rj^ A and j^rj:^ B, which leads to the following corollary. 

Corollary 7.3. Let A and B be symmetric convex bodies in that are in M-position. Then 

|^nS|i/'^ > ci min{|A|i/'^,|5|i/"}. 



Without the symmetry assumption, we still have a similar property 

sup |(A -x)n > ci min{|^|i/", (7.3) 

X 

Indeed, by (|4.4p and (|7.ip . the inequality (j7.2p may be generalized as 

1 <M-i?|Vn< 32 



sup^|(A-2;)ns|Vn - ' ' - |^nL>|V'^|5nL>|V'^' 

where A, B, D are convex bodies of volume one and such that D is symmetric. 

It was mentioned in Section [1] that we provide a technology for going from entropy to 
volume estimates. Let us illustrate this in the context of the submodularity phenomenon 
discussed here. Indeed, as described in [32l Theorem III], one consequence of submodularity 
is the following inequality. 

Lemma 7.4. Let X and Yi, . . . ,Ym be independent W^-valued random vectors with finite 
entropies. Let Ck denote the collection of all subsets of [m] = {1, . . . , m} that are of cardinality 
k. Then 

h(x+Y,Y^- h{x) < E + E ^0 " ^^^^ 

^ igH ^ \k-i) sdCk '- ^ ies ^ 
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Suppose A and Bi, . . . , Bm are compact, convex sets in M" with nonempty interior, and 
that X is uniformly distributed on A while each Yi is uniformly distributed on Bi. Applying 
Proposition 13.41 we have that 



log 



ie[m] 



n 



log(l + m) <h(x + ^yA - h{X) 

^ iG[m] ' 

-1/ sGCi. L ^ iGs ^ 



< 



< 



Ira- 



iGs 



Thus we obtain the following corollary. 



Corollary 7.5. Let Ck denote the collection of all subsets of [m] = {1, . . . ,m} that are of 
cardinality k. Let A and Bi, . . . ,Bm be convex bodies in W^, and suppose 



A + Y,Bi 



< cJA\ 



for each s £ Ck, with given numbers Cg. Then 



A+Y,Bi 


71 

< (1 + m) 




7G[m] 




L sGCfe -I 



\A\ n . 



In particular, by choosing k = 1, one already obtains an interesting inequality for volumes 
of Minkowski sums: for convex bodies, if | A + « < Cj|^| " for each i = 1, . . . , m, then 



A+^B, 



J 6 m 



< (1 + m) 



n 

26 [ml 



Ci 



\A\- 



Inequalities of this type are well known for set cardinalities in the context of finite subsets 
of groups. In fact, they are important inequalities in the field of additive combinatorics, 
where they are called Pliinnecke-Ruzsa inequalities (see, e.g., the book of T. Tao and V. Vu 
[52]). These were introduced by H. Pliinnecke [41j and generalized with a simpler proof 
by I. Ruzsa [45]; a more recent generalization is proved in |27j . and entropic versions are 
developed in [35]. For illustration, the form of Pliinnecke's inequality developed in [l5] states 
that a A, Bi, . . . , Bk are finite sets in a commutative group and \A\ = m,\A + Bi\ = aim, for 
1 < i < k, then there exists an X C A, X ^ cj) such that 

\X + Bi + ... + Bk\<ai... ak\X\. 

Thus one may think of Corollary 17.51 as providing continuous analogues of the Pliinnecke- 
Ruzsa inequalities in the context of volumes of convex bodies in Euclidean spaces, where 
going from the discrete to the continuous incurs the extra factor of (1 + m), but one does not 
need to bother with taking subsets of the set A. 

Let us note that T. Tao |51j has previously developed a continuous analogue of Freiman's 
theorem, which is related to the Pliinnecke-Ruzsa inequalities. Specifically, |51t Proposi- 
tion 7.1] asserts that if A is an open bounded non-empty subset of M" such that |^+^| < K\A\ 



20 



for some K > 2^, then there exists an e > and a set P which is the sum of Ok{^) arith- 
metic progressions in R"' such that A C P + -6(0, e) and \P + B{0,e)\ ~x |^|- However, 
this kind of continuous analogue is different in nature from the one we propose above, since 
it focuses on algebraic rather than convex structure. Another notable continuous analogue 
of Freiman's theorem is developed in the more general context of locally compact, abelian 
groups by T. Sanders [i6] . 



8 The log-concave case 

In the log-concave case Theorems 1 1 . It - fTT^ are somewhat simpler due to the property that the 
class of log-concave probability densities is closed under the convolution operation. 

Let us describe the argument, assuming that X and Y have log-concave densities, say, / 
and g, respectively. First consider the case, where both / and g are even functions in the 
sense that f{x) = /(— x) and g{x) = g{—x). 

Proof, (of Theorem II. II in the symmetric log-concave case.) In this case, the essential 
supports 

A7 = {/(x)>c^ 11/11} and Kg = {g{x) > c^^\\g\\}, 

where cq G (0, 1) is a universal constant, are symmetric convex sets. By Corollary 14.31 . one 
may bound the entropy power as follows: 

/ r \-2/'^ 
H{X + Y) < j f{x)g{x)dx\ 

< e^co^ Il/ir'/"ll5ir'/" \Kf n Kg\-^/^. 



Moreover, if both Kf and Kg are in M-position, which may be assumed, then we have by 
deploying Corollary 17.31 and relation (j5.15p that 

\Kf n Kg\'/^ > c, mm{\Kf\'/^, \Kg\'/^} > | min { \\g\\~^/^] . 
Hence, with some numerical constant C > 

H{X + Y) < C max|||/|r2/«,||^||-2/nj < ^ nia^{H{X), H{Y)}, 

where on the last step we made use of the general relation H{X) > This proves 

Theorem 11.11 (and therefore Theorem II. 2p in the symmetric log-concave case. □ 

In the general non-symmetric case one may use the inequality ()7.3p for non-symmetric sets 
in M-position. There is also another argument based on the following elementary observation. 

Lemma 8.1. For any log-concave probability density f on M", 

2-^^11/11 < / fixfdx < ll/ll. (8.1) 



The right inequality is trivial and holds without any assumption on the density. To derive 
the left inequality, write the definition of the log-concavity, 

fitx + sy) > f{xY f{yy, X, y G M", t, s > 0, t + s = 1. 
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It may also be applied to 7^^*, so f{tx + sy)^^^ > f{x) f{yY^*- Integrating with respect to x 
and using the assumption that j / = 1, we get 

i-"/ f{xf"dx>f{yr'K 

It remains to optimize over y's, so that J f{x)^^^dx > H/H'*^*, and then take the values 
t = s = 1/2. 

Proof, (of Theorem [TTT] in the general log-concave case.) One may use symmetrization. 
Let X be a random vector in R" with a log-concave density /. Let X' be an independent 
copy of X, thus with density f{x) = /(— x). Then the random vector X" = X — X' has a 
symmetric log-concave distribution with density 

/ * fix) = J f{x + y)f{y) dy, 

whose norm satisfies, by ()8.ip . 

11/11 >||/*/|| = /*/(0)>2-"||/||. (8.2) 

Now, let's do the same symmetrization with another log-concave random vector Y in M" 
with density g, assuming that it is independent of X. Then we are in position to apply to 
{X" ,Y") the symmetric part of Theorem ll.il which gives 

H{ui{X") + U2{Y")) < C {H{X") + H{Y")), (8.3) 

for some linear volume preserving map Uj : — >• and some universal constant C. 

But since the entropy power may only increase when adding to a given random vector an 
independent summand, the left side of ()8.3p is greater than or equal to H{ui{X) + U2{Y)). 
On the other hand, by Corollary 14.21 and applying (|8.2|) . we have 

H{X") < ||/*/||"^/" < 2e2 H/r^/" < 2e^ H{X). 
With a similar bound for the random vector Y, we arrive at 

H{uiiX) + U2{Y)) < 2e^C {H{X) + H{Y)). 

□ 

9 Proof of Theorem 11.11 

In order to involve in Theorem 11.11 more general convex measures, we need to apply the 
more delicate Propositions 14.11 15.21 and 16.21 Moreover, since the previous argument based 
on the log-concavity of the convolution of two log-concave densities has no extension to the 
class of convex measures (with negative convexity parameter k), we have to appeal to the 
submodularity property of the entropy functional. 

Throughout this section let Z denote a random vector in R" uniformly distributed in the 
Euclidean ball D with center at the origin and volume one. In particular, h[Z) = 0, and by 
Proposition 17.11 

h{X + Y) <h{X + Z) + h{Y + Z), (9.1) 
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for all random vectors X and Y in M" that are independent of each other and of Z (provided 
that all entropy powers are well-defined). 

Let X and Y have densities of the form (|1.4|) . In view of the homogeneity of the inequality 
(jl.6p of Theorem 11.11 we may assume that ||/|| > 1 and H^H > 1. Then, by (j9.ip . our task 
reduces to showing that both h{X+Z) and h{Y+Z) can be bounded from above by quantities, 
depending on /3o, only (under further assumption on (3q). This can be achieved by putting 
the distributions of X and Y in M-position. 

Thus, what we need is: 

Lemma 9.1. Let X be a random vector in M" independent of Z with density f = such 
that 11/11 > 1, where V is a convex function, and where (3 is in the range 

f3 > max{2n + 1, /3on} (/3o > 2). (9.2) 

Then for some linear volume preserving map u : M" — ?• M", we have H{u{X) + Z) < Cp^^ with 
constants depending on I3q, only. 



Proof. By Proposition 16.21 for some affine volume preserving map u : — )• M", the distri- 
bution ]! of X = u{X) satisfies 

J,{D)'/^ > CO 

with a numerical constant cq > (which does not depend on /3o, since (3q is well separated 
from 1). Let / denote the density of X = u{X). Then the density p of S = X + Z, given by 



D 



p{x) = I f{x — z)dz = fi{D — x), 

satisfies 



bll > p{0) > (9.3) 

Hence, in order to bound the entropy power H{S), it will be sufficient to know the convexity 
parameter of the distribution of S. (Here is the place where the conditions ()9.2p arise). 

As we know from the Borell characterization, the distribution /I of X is ^'-concave with 
the convexity parameter 



13 -n 

Also, recall that Z has the uniform distribution in D with the parameter k" = ^. In order 

to judge about convexity properties of the convolution p = f * g, where g = Id the density 
of Z, one may apply Proposition 12.21 Then we need to check the condition 

k' + k" > 0, 

which in our case is equivalent to /3 > 2n. By (|9.2p . this requirement is met, so S has a 
K-concave distribution with parameter k given by 

K K K 

that is, with k = — ^J^2n • Equivalently, S has a density of the form p = W~^^ for some 
convex function W and with the /3-parameter 

= n - - = n + {(3 - 2n) = 13 - n. 



23 



We can now apply Proposition 14.11 to the random vector S. Together with (|9.3p it gives 

H{S) < C||p||-2/'^ < C•Co^ 

provided that (3s > n + 1, Ps > f^'o'iT', (3q > 1, and with constants depending on /3q. With 
/^o = /3o — 1; these conditions are equivalent to (|9.2p . 

Lemma |9. II and therefore Theorem 11.11 are proved. □ 

It would be interesting to explore the range of /3, such that the inequality of Theorem ll.il 
holds true with /3-dependent constants. On the other hand, the following statement (proved 
in [7]) is true: 

Proposition 9.2. For any constant C , there is a convex probability measure /i on the real 
line with the following property. If X and Y are independent random variables distributed 
according to ^, then mm{H{X + Y), H{X - Y)) > CH{X). 

In other words, Theorem 11.11 does not hold with an absolute constant to serve for the 
entire class of convex measures (already in dimension one). 

10 Discussion 

One may wonder how to find specific positions (that is, the linear maps ui and U2) for the 
distributions of the random vectors X and Y in Theorem 11.11 Natural candidates are the 
so-called isotropic positions. 

Let us recall the well-known and elementary fact that, in the class of all (absolutely con- 
tinuous) probability distributions on M" with a fixed covariance matrix, the entropy h{X) is 
maximized when X has a normal distribution. Equivalently, for any affine volume preserving 
map T of the space M" , 

— H{X)< / \-^f{x)dx, (10.1) 
ivre J n 

where / is density of X. If the right side of (jlO.ip is minimized for the identity map T[x) = x, 
then one says that the distribution of X is isotropic or in isotropic position (cf. [38] )• This 
is equivalent to the property that X has mean at the origin and, for any unit vector 9, 

L} = \\ff/^l {x,ef fix)dx, 

for some number Lj > 0, called the isotropic constant of /. If X is uniformly distributed in 
a convex body K, the number Lf = Lk is called the isotropic constant of K. 

Thus, for any random vector X in with density / regardless of whether its distribution 
is isotropic or not, (jlO.ip may be rewritten as 

±-H{X)<L}\\f\\-'/\ (10.2) 

In view of the general bound H{X) > ||/||~^^", the above estimate implies, in particular, 
that L'j > so the isotropic constants are separated from zero. 

Restricting ourselves to (isotropic) log-concave probability distributions, the question of 
whether the isotropic constants are bounded from above by a dimension-free constant is 
equivalent to the (still open) hyperplane problem raised by J. Bourgain in the mid 1980's. As 
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was shown by K. Ball [3], it does not matter whether this problem is stated for the class of (all) 
convex bodies or for the class of (all) log-concave distributions; see also [10] for an extension 
to the class of convex measures. An affirmative solution of the hyperplane problem is known 
for some subclasses of log-concave distributions. For example, -^^/ is bounded by a universal 
constant, if the distribution of X is log-concave and symmetric about the coordinates axes. 

Anyhow, the inequalities (|10.ip - (|10.2p suggest the following variant of the reverse Brunn- 
Minkowski inequality. Let X and Y be independent random vectors with log-concave densities 
/ and respectively. Applying ()10.1|) to X + Y with Tx = x — xq, where xq = E {X + Y), 
we obtain that 

— H(X + Y) <- [ \x\'^ f(x)dx + - f \x\^g(x)dx. (10.3) 
27re n J n J 

Here the right side is sharpened, when the distributions of X and Y are put in the isotropic 
position, and then we arrive at 

^ H{X + Y) < L} H{X) + L] H{Y), (10.4) 

where X = ui{X), Y = U2{Y), and where affine volume preserving maps Uj's are chosen so 
that both X and Y are isotropic. (Such maps are easily described in terms of the covariance 
matrices of X and Y). 

In particular, if X and Y are uniformly distributed in convex bodies A and B, respectively, 
the inequalities (|10.3p - (jl0.4p together with the lower bound in (jl.lOp yield 

— + < 4jj f + ^ f \x\'dx. 

Svre ' ' - n\A\ J a' n\B\ Jb 

In particular, one obtains the following corollary. 

Corollary 10.1. Suppose A and B are convex bodies, and A = ui{A) and B = U2{B) are 
the bodies after being put in isotropic position. Then 

Svre ' ' 

Therefore, if the isotropic constants La and Lb are known to be bounded by a constant, 
say Co, then Corollarv 110.11 provides a reverse Brunn-Minkowski inequality (jl.ip with C = 

A result such as Cor ollar v 1 1 . 1 1 was first obtained, using a different argument, by K. Ball 
in his thesis [3]. 
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